#include "testlib.h" const int MIN_N = 1; const int MAX_N = 500000; const int MIN_A = 1; const int MAX_A = 1000 * 1000 * 1000; int main() { registerValidation(); int N = inf.readInt(MIN_N, MAX_N); inf.readEoln(); for(int i=0; i