【题目描述】

硬币问题是比较古老而又经典的问题，即给定需要凑的硬币，给定几种面值的硬币，问最少所需要的硬币的个数凑成。今天你手上有无限的面值为1、5、11元的硬币。至少用多少枚硬币，可以恰好凑出n元。

【输入】

一行一个数：n(1≤ n≤100000)，表示n枚硬币数。

【输出】

一行一个数：最少的硬币数量。

【输入样例】

15

【输出样例】

3