На уско­ри­те­ле для боль­шо­го числа ча­стиц про­из­во­дят­ся за­ме­ры ско­ро­сти каж­дой из них. Ско­рость ча­сти­цы  — это целое число (по­ло­жи­тель­ное, от­ри­ца­тель­ное или 0). Ча­стиц, ско­рость ко­то­рых из­ме­ре­на, может быть очень много, но не может быть мень­ше трёх. Ско­ро­сти всех ча­стиц раз­лич­ны. При об­ра­бот­ке ре­зуль­та­тов в каж­дой серии экс­пе­ри­мен­та от­би­ра­ет­ся ос­нов­ное мно­же­ство ско­ро­стей. Это такое не­пу­стое мно­же­ство ско­ро­стей ча­стиц (в него могут войти как ско­рость одной ча­сти­цы, так и ско­ро­сти всех ча­стиц серии), такое, что сумма зна­че­ний ско­ро­стей у него нечётна и мак­си­маль­на среди всех воз­мож­ных не­пу­стых под­мно­жеств с чётной сум­мой. Если есть не­сколь­ко таких мно­жеств, то ос­нов­ным счи­та­ет­ся то, ко­то­рое со­дер­жит наи­боль­шее ко­ли­че­ство эле­мен­тов.

Вам пред­ла­га­ет­ся на­пи­сать эф­фек­тив­ную, в том числе по ис­поль­зу­е­мой па­мя­ти, про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет об­ра­ба­ты­вать ре­зуль­та­ты экс­пе­ри­мен­та, на­хо­дя ос­нов­ное мно­же­ство. Перед тек­стом про­грам­мы крат­ко опи­ши­те ис­поль­зу­е­мый Вами ал­го­ритм ре­ше­ния за­да­чи.

На вход про­грам­ме в пер­вой стро­ке подаётся ко­ли­че­ство ча­стиц N. В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно целое не­от­ри­ца­тель­ное число, не пре­вы­ша­ю­щее 10⁹. Все N чисел раз­лич­ны. Хотя бы одно из чисел нечётно.

При­мер вход­ных дан­ных:

3

123

0

2

Про­грам­ма долж­на вы­ве­сти в по­ряд­ке воз­рас­та­ния но­ме­ра ча­стиц, ско­ро­сти ко­то­рых при­над­ле­жат ос­нов­но­му мно­же­ству дан­ной серии. Ну­ме­ра­ция ча­стиц ведётся с еди­ни­цы.

При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных: 1 3.