문제<\/h2>
Julia is a fan of wild nature photos. Yesterday, she took two photos of a beautiful river with water lilies and some frogs sitting on them. <\/p>
There are many water lilies on the river, numbered with consecutive positive integers from left to right, starting from $1<\/mn><\/mrow>1<\/math><\/span><\/span> 1<\/span><\/span><\/span><\/span>. Both photos were taken from exactly the same spot, and both photos have the same n<\/mi><\/mrow>n<\/math><\/span><\/span> n<\/span><\/span><\/span><\/span> frogs sitting on water lilies. Each water lily can hold at most one frog.<\/p> After comparing the photos, Julia found out that all the frogs moved between the photos, since no water lily had a frog sitting on it in both photos. However, Julia couldn't understand which frog from the first photo moved to which water lily in the second photo, as all frogs looked exactly the same!<\/p> One thing is for sure: each frog jumped to a different water lily. Some frogs moved to the left<\/em>, to a water lily with a smaller number, while the other frogs moved to the right<\/em>, to a water lily with a larger number.<\/p> To investigate the movement of frogs, Julia wants to answer the following question: how many frogs moved to the left between the photos? As it may not be possible to find a unique answer to this question, you need to help Julia to find all possible answers.<\/p> 입력<\/h2> The first line contains a single integer n<\/mi><\/mrow>n<\/math><\/span><\/span> n<\/span><\/span><\/span><\/span>, denoting the number of frogs (1<\/mn>\leq<\/mo>n<\/mi>\leq<\/mo>200<\/mn><\/mtext>000<\/mn><\/mrow>1 \le n \le 200\,000<\/math><\/span><\/span> 1<\/span> <\/span> \leq<\/span> <\/span><\/span> <\/span> n<\/span> <\/span>$

Jumping Frogs