为了增强大学生的身体素质，校长决定进行冬季长跑。有N个班级要参加冬季长跑，班级的编号从1到N。听说这个消息之后学生们马上都集中到体育场上。但是，由于学生们来的匆忙，所以并不是按照学号排列的。这样很混乱，所以要让他们调整位置按学号排列。为了防止调整过程出现混乱，校长要求，每个班级每次只能找相邻的两个人交换位置。我们认为每次交换都需要花费10秒时间。当然，每个班级都会采取最快的方案交换完毕，在整理好队列后就立即出发。由于每个班级要整理队列的时间不同，所以校长决定要将长跑的N个班级分成若干小组，每个小组中的班级利用一条跑道。在每个跑道上的班级必须满足，前面的班级的编号小于后面的班级的编号。在调整队列之前，我们的校长想知道，最少需要用到多少条跑道。
注意：同时出发的两个班级不可以在同一条跑道上。
样例Hint
说明：班级1、2、3调整所需时间分别为0s、30s、10s，所以至少需要两条跑道，有两种可能：1、2共用一条跑道，3单独一条；或者1、3共用一条跑道，2单独一条。