unittest
{
	assert( [ "3", "7 12 8" ].parse.expand.solve == 4 );
	assert( [ "2", "11 11" ].parse.expand.solve == 2 );
	assert( [ "1", "0" ].parse.expand.solve == 0 );
	
	assert( [ "2", "1 11" ].parse.expand.solve == 1 );		// 追加ケース
}



import std.algorithm;
import std.conv;
import std.range;
import std.stdio;
import std.typecons;

void main()
{
	stdin.byLineCopy.parse.expand.solve.writeln;
}

auto parse( Range )( Range input )
if( isInputRange!Range && is( ElementType!Range == string ) )
{
	input.popFront;
	auto ds = input.front.split.to!( long[] );
	return tuple( ds );
}

auto solve( long[] ds )
{
	// 現地時間を復元
	ds.sort();
	for( auto i = 0L; i < ds.length; i += 2 )
	{
		if( 0 < ds[ i ] ) ds[ i ] = 24 - ds[ i ];
	}
	
	// 高橋君の都市を含めて並び替え
	ds ~= 0;
	ds ~= 24;
	ds.sort();
	
	// 時差の最小値を計算
	auto ans = long.max;
	for( auto i = 1L; i < ds.length; i++ )
	{
		ans = min( ans, ds[ i ] - ds[ i - 1 ] );
	}
	return ans;
}
