CF234C Weather

Description

Scientists say a lot about the problems of global warming and cooling of the Earth. Indeed, such natural phenomena strongly influence all life on our planet. Our hero Vasya is quite concerned about the problems. He decided to try a little experiment and observe how outside daily temperature changes. He hung out a thermometer on the balcony every morning and recorded the temperature. He had been measuring the temperature for the last $ n $ days. Thus, he got a sequence of numbers $ t_{1},t_{2},...,t_{n} $ , where the $ i $ -th number is the temperature on the $ i $ -th day. Vasya analyzed the temperature statistics in other cities, and came to the conclusion that the city has no environmental problems, if first the temperature outside is negative for some non-zero number of days, and then the temperature is positive for some non-zero number of days. More formally, there must be a positive integer $ k $ ( $ 1

Input Format

The first line contains a single integer $ n $ ( $ 2

Output Format

Print a single integer — the answer to the given task.

Explanation/Hint

Note to the first sample: there are two ways to change exactly one number so that the sequence met Vasya's condition. You can either replace the first number 1 by any negative number or replace the number -2 by any positive number.