#include using namespace std; long long n,k,a;main(){cin>>n;k=1;while(k