# Lie

Time Limit: 4000/2000 MS (Java/Others)

Memory Limit: 131072/131072 K (Java/Others)

## Description

There are N students in a grade, each student belongs to only one class.Now all they standing in a row,but students in the same class are not necessarily going to stand together. Everyone will say a sentence like "Well,there are Ai my classmates stand on my left,as well as Bi my classmates on the right".But not everyone will tell the truth,the teacher also forgot their order of speech.Now the teacher want to know maximum number of people say without contradiction.

## Output

For each test case,output the answer in a line.

## Source

BestCoder Round #61 (div.1)