找错误

“衡不下降定理”,既智商值不会下降。老师记录了5条,分别是3 6 4 5 8。 那么有2条记录是错误的,因为第二条记录显示小朋友的智商已经达到了6, 所以第三条,第四条记录都是错误的。 

Input

第一行一个整数n(n<=50000),表示记录的条数。 第二行有n个整数,分别表示老师记录的信息

Output

一行一个整数,表示错误记录的条数。 

Examples

Input

5
3 6 4 5 8

Output

2

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计