Описание
Сотрудники банка "С-Инвест" ездят на работу каждый на своей машине. У здания банка построена вытянутая в линию автостоянка, рассчитанная на все машины персонала банка. Но сотрудники не хотят парковать машину в отведённом для них месте. У каждого есть своё любимое место. Проезд на стоянке узкий - не хватило денег, поэтому въехав на стоянку с одной из двух сторон (с севера или с юга), нельзя вернуться назад: можно либо припарковаться, либо выехать с другой стороны

Сотрудники люди амбициозные, поэтому въезжая на стоянку, первым делом пытаются припарковать машину на любимое место, а если оно занято - на первое свободное по направлению движения. Если сотруднику приходится не припарковавшись выехать со стоянки, то он в обиде уезжает домой. Все сотрудники ежедневно приезжают каждый в своё время и въезжают с ближайшей для себя стороны 

Задача
Руководство банка, проведя детальный анализ, решило улучшить посещаемость. Помогите руководству банка назначить направление въезда каждому сотруднику, чтобы все сотрудники являлись на работу.


Формат входных данных
В первой строке файла PARKING.IN записано количество сотрудников (до 10000 человек), во второй, в хронологическом порядке, для каждого сотрудника указан номер любимого места, начиная с северного въезда.

Формат выходных данных
Выходной файл PARKING.OUT содержит в единственной строке последовательность, составленную из символов "+" и/или "-" (по одному символу на каждого сотрудника). Знак "+" означает въезд с севера, а "-" - въезд с юга

В каждой из строк файлов данных, содержащей более одного числа, любая пара чисел разделена пробелом


Например:

PARKING.IN 
5
2  3  3  1  4

PARKING.OUT
-+-++