Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

G. Game of Marbles
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

While having a Discord meeting, Sebastian and Sebastián discovered they have the same name! Any time another person called them out, they would both try to answer at the same time, generating confusion between everyone. To prevent this, they planned out a game so that the winner could keep the name, while the loser would change their name to Notbastian (Not Sebastian). The game works as follows:

  • $$$n$$$ marbles are placed on the ground, and Sebastian picks out the marbles with an odd number written on them.
  • On the contrary, Sebastián will pick the marbles with an even number written on them.
  • The winner will be the person with the larger amount of marbles between the two.
  • If there's a tie in the amount of marbles Sebastian and Sebastián picked, Sebastian will win, since he has a greater Codeforces rating, granting him anything he wants.
Sebastián got bored quickly with the game and put you to play in his place instead. Given $$$n$$$ marbles, print "Sebastian" if Sebastián gets to keep his name, and "Notbastian" if not.
Input

The first line of input contains $$$n$$$ ($$$1 \leq n \leq 10^6$$$) — the number of marbles placed on the ground. The second line of input contains $$$n$$$ integers $$$a_1, a_2, ..., a_n$$$ ($$$1 \leq a_i \leq 10^9$$$) — the numbers written on the marbles.

Output

Print a single string — "Sebastian" if Sebastián gets to keep his name, and "Notbastian" if not.

Examples
Input
4
1 2 2 4
Output
Sebastian
Input
4
1 1 2 2
Output
Notbastian