Edge Cases
if ( l == 0 && r == ( N - 1 ) ) System . out . print ( "0NEW_LINE"); else if ( l == 0 ) System . out . print ( suffix_max [ r + 1 ] + "NEW_LINE"); else if ( r == ( N - 1 ) ) System . out . print ( prefix_max [ l - 1 ] + "NEW_LINE");