题目描述
小x下载O神时不小心下载到了c盘,随着c盘的日益爆红,小x害怕了起来,现在他要把O神复制到D盘。已知复制时有n个 a1,a2,…,an 字节的文件,文件按指定顺序依次复制。复制时是一个一个字节开始复制的。复制时,你会看到两个进度条:第一个进度条显示当前文件中已复制数据的百分比,第二个进度条显示所有 n个文件中已复制数据的总百分比。两个百分比都显示为四舍五入的整数。每个字节复制完成后,进度条上的值都会更新。
从技术上讲,从文件 i 复制字节 x 后(复制的字节x不能大于该文件的字节),第一个进度条显示 (100⋅x)/(ai) %,第二个进度条显示(100⋅(a1+a2+…+ai−1+x))/(a1+a2+…+an) %。在复制开始时,两个进度条都显示0%。
找出所有从 0 到 100的整数,使两个进度条数值相等。然后按升序输出进度条的数值。
输入
第一行包含一个整数 n ( 1≤n≤100 ) - 要复制的文件数量。
第二行包含 n个整数 a1,a2,…,an( 1≤ai≤1000) - 以字节为单位的文件大小,按复制顺序排列。
输出
按升序输出从0到100的所有符合条件的进度条,不允许相同。