Tag list on Sidebar?

Hi guys!

I have the following tag code that lists all tags on my page:

<?php
$tags = get_tags( array('orderby' => 'count', 'order' => 'DESC') );
foreach ( (array) $tags as $tag ) {
echo '<li><a href="' . get_tag_link ($tag->term_id) . '" rel="tag">' . $tag->name . ' (' . $tag->count . ') </a></li>';
}
?>

and i would like to wrap the code so that it is inside a form like this image: https://imgur.com/Hf9IV6B

How can i make this happen? Anyone knows the code for it?

Thanks