Id	1949
Title	BG
Tags	implementation
Brief solution	(n+1)/2

time usage:0.677274