YES


Termination: (Ranking Functions Found)
------------
f757_0_merge_GT: < < arg2 - arg4 > >
f229_0_main_GE: < < - arg2 + arg3 > >
f507_0_sort_GE': < < -1 - arg3 + arg4 >, < -1 - arg3 + arg4 >, < -1 - arg3 + arg4 >, < arg4 >, < - arg3 + arg5 >, < -1 - arg3 + arg5 >, < - arg3 + arg4 > >
f774_0_merge_GT: < < - arg4 + arg5 > >
f507_0_sort_GE: < < - arg3 + arg4 >, < - arg3 + arg4 >, < - arg3 + arg4 >, < arg4 >, < 1 - arg3 + arg5 >, < - arg3 + arg5 >, < -1 -2 * arg3 + 2 * arg4 > >
f1440_0_merge_GT: < < - arg5 + arg7 >, < - arg2 + arg3 > >