



"""simple docstring"""







def 	__UpperCAmelCase (       )				-> int:
		return 1



def 	__UpperCAmelCase (       __lowerCamelCase      )				-> int:
		return 0 if x < 0 else two_pence(x - 2      ) + one_pence()



def 	__UpperCAmelCase (       __lowerCamelCase      )				-> int:
		return 0 if x < 0 else five_pence(x - 5      ) + two_pence(__lowerCAmelCase      )



def 	__UpperCAmelCase (       __lowerCamelCase      )				-> int:
		return 0 if x < 0 else ten_pence(x - 10      ) + five_pence(__lowerCAmelCase      )



def 	__UpperCAmelCase (       __lowerCamelCase      )				-> int:
		return 0 if x < 0 else twenty_pence(x - 20      ) + ten_pence(__lowerCAmelCase      )



def 	__UpperCAmelCase (       __lowerCamelCase      )				-> int:
		return 0 if x < 0 else fifty_pence(x - 50      ) + twenty_pence(__lowerCAmelCase      )



def 	__UpperCAmelCase (       __lowerCamelCase      )				-> int:
		return 0 if x < 0 else one_pound(x - 1_00      ) + fifty_pence(__lowerCAmelCase      )



def 	__UpperCAmelCase (       __lowerCamelCase      )				-> int:
		return 0 if x < 0 else two_pound(x - 2_00      ) + one_pound(__lowerCAmelCase      )



def 	__UpperCAmelCase (       __lowerCamelCase = 2_00      )				-> int:
		return two_pound(__lowerCAmelCase      )


if __name__ == "__main__":
							print(solution(int(input().strip())))







'''simple docstring'''




from __future__ import annotations





def 	__lowerCamelCase			(      __lowerCAmelCase       :							Any      ,    __lowerCAmelCase       :							str      ,    __lowerCAmelCase       :							Any      ,    __lowerCAmelCase       :							int		)		->  Tuple:  # noqa: E741
   while r - l > 1:
      snake_case 						=   (l + r) // 2
      if v[m] >= key:
         snake_case 						=   m
      else:
         snake_case 						=   m  # noqa: E741
   return r





def 	__lowerCamelCase			(      __lowerCAmelCase       :							list[int]		)		->  int:
   if len(__lowerCAmelCase		) == 0:
      return 0

   snake_case 						=   [0] * len(__lowerCAmelCase		)
   snake_case 						=   1

   snake_case 						=   v[0]

   for i in range(1      ,    len(__lowerCAmelCase		)		):
      if v[i] < tail[0]:
         snake_case 						=   v[i]
      elif v[i] > tail[length - 1]:
         snake_case 						=   v[i]
         length += 1
      else:
         snake_case 						=   v[i]

   return length


if __name__ == "__main__":
 import doctest

 doctest.testmod()

