input
2
0
a