#include #include using namespace std; long long a[2000001],n,i; int main() { while(scanf("%lld",&n)==1) { if(n==0) break; for(i=0;i