教室里有一排 n 个座位可供学生自习。
起初教室没有学生，此后社恐的学生们陆续进入教室，按照下述方式选择一个座位自习，学生们坐下座位后均不会离开。
小明想知道该教室最终能容纳多少社恐学生自习。

第 1 个进入教室的学生将就近选择第一个座位；
第 2 个学生将选择最后一个座位；
之后的每个学生会选择一个座位使得他与左右两边的学生尽可能远：记他与左边离他最近学生的距离为 dis_L，与右边离他最近学生的距离为 dis_R，那么他将选择一个座位使得 min(dis_L, dis_R) 最大。若有多个座位符合要求，他将任意选择一个。

需要注意，当学生们找不到不与任何学生相邻的座位时，他们不会留在该教室自习。