题目描述

给出一个排列，如果其中一个数比它前面的数都大，则称为“Local Maxima”。现在问在一个随机给出的排列中，期望有多少个数为“Local Maxima”。

输入格式：

一个正整数n，表示排列为1..n的一个排列。

输出格式：

一个随机1..n的排列，会有多少个数为“Local Maxima”。答案四舍五入保留8位小数。

输入样例#1：

2

输出样例#1：

1.50000000