Switcher Drop in Code

The competition rules state that the following needs to be dropped into the theme.

<?php if (function_exists('wp_theme_switcher')) { ?>
<li><h2><?php _e('Themes'); ?></h2>
<?php wp_theme_switcher(); ?>
</li>
<?php } ?>

It states how to drop it into the Kubrick theme with a sidebar…my problem is I don’t have a sidebar – I’m guessing sidebars are all the rage or something, and even the grandma’s of bloggers have blogs with sidebars.

So where else can I place this code?

The only php files I think I could add it into are the index.php and header.php but I’m not sure if I can drop it anywhere, or I need to have it somewhere specifically.

Thanks in advance