#include signed main(void){ int N; std::cin>>N; std::cout<