input:

3

1 2

output:

3